THE PROBABILITY OF ENTANGLEMENT 



WILLIAM ARVESON 

Abstract. We show that states on tensor products of matrix algebras 
whose ranks are relatively small are almost surely entangled, but that 
states of maximum rank are not. More precisely, let M — M m (C) and 
N — M n (C) be full matrix algebras with m > n, fix an arbitrary state u 
of N, and let E(lj) be the set of all states of M <S> N that extend u). The 
space E(ui) contains states of rank r for every r = 1, 2, . . . , m • ranker, 
and it has a filtration into compact subspaces 

E 1 ^) C E 2 {u) C • • • C E m -™ nkuJ = E(lu), 

where E r (ui) is the set of all states of E(u>) having rank < r. 

We show first that for every r, there is a real-analytic manifold V r , 
homogeneous under a transitive action of a compact group G r , which 
parameterizes E r (uj). The unique G r -invariant probability measure on 
V r promotes to a probability measure P r '" on E r (cu), and P r '" as- 
signs probability 1 to states of rank r. The resulting probability space 
(E r (ui),P r ' u} ) represents "choosing a rank r extension of ui at random". 

Main result: For every r = 1, 2, . . . , [rank w/2], states of (E r (cj), P^) 
are almost surely entangled. 



1. Introduction 

In the literature of physics and quantum information theory, a state p of 
the tensor product of two matrix algebras M ® N is said to be separable (or 
classically correlated) if it is a convex combination of product states 

P = h ■ CTl (g) T1 + t 2 ■ 0~2 <8> r 2 H h t r • (T r (8) T r , 

where the coefficients tf~ are nonnegative and sum to 1 , and where , 
are states of M and N respectively [Wer89]. Remark 11.31 lo elow implies that 
the set of separable states is a compact convex subset of the state space 
of M <S> N. A state that is not separable is said to be entangled. The so- 
called separability problem of determining whether a given state of M <8> N 
is entangled is a subject of current research [HHHH07J. It is considered 
difficult, and computationally, has been shown to be NP-hard. The purpose 
of this paper is to show that almost surely, a state of M ® N of relatively 
small rank is entangled. 

The set E(u) of all extensions of a fixed state u of N to a state of M ® N 
is a compact convex subspace of the state space of M (g> N, and it admits a 
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filtration into compact subspaces 

E^lo) C £ 2 (u/) C • • • C E m -™ Dku) {uj) = E(lo) 

where E t (uj) is the space of all extensions p of u satisfying rankp < r. In 
Sections [2] through [6] we show that for each r there is a uniquely determined 
unbiased probability measure P r,UJ on E r (uj), and that P r ' £J is concentrated 
on the set of states of rank = r. Hence the probability space (E r (u)),P r ' u ') 
represents "choosing a rank r extension of uj at random" . The main result 
below is an assertion about the probability of entanglement in the various 
probability spaces (E r (u;),P r ' UJ ), namely that the probability of entangle- 
ment is 1 when r is relatively small (see Theorem 19.11 and Remark l9.2p . We 
also point out in Theorem 110.11 that this behavior does not persist through 
large values of r, since for r = m • rankw, the probability p of entanglement 
satisfies < p < 1. 

Remark 1.1 (Terminology and conventions). Let H be a finite dimensional 
Hilbert space. A state p of 13(H) has an associated density operator A G 
B(H), defined by p(X) = trace(AX), X G B(H). In the literature of 
quantum information theory, the operation of restricting p to a subfactor 
N C B(H) corresponds to a "partial tracing" operation on its density oper- 
ator, in which A G B(H) is mapped to the operator A G M that is defined 
uniquely by 

(1.1) p(Y) = tracery), Y G Af, 

where tracer denotes the trace of J\f normalized so that it takes the value 
1 on minimal projections of M. In more operator-algebraic terms, the par- 
tial trace of A is A = p, ■ E(A), where E : B(H) — > J\f is the conditional 
expectation defined by the trace of B(H) (with any normalization) and p 
is the multiplicity of the representation of N associated with the inclusion 
N C B(H). The constant p is forced on the formula A = p ■ E(A) by the 
normalization specified for tracer in (II. ip . and this non-invariant feature 
of (jl.ip leads to a problem if one attempts to interpret it for more general 
*-subalgebras J\f C B(H). More significantly, the right side of (|1.1|> loses all 
meaning for type III subfactors N Q B(H) when H is infinite dimensional 
- a situation of some importance for algebraic quantum field theory. We 
choose to avoid such issues by dealing with restrictions and extensions of 
states rather than partial traces of operators and their inverse images. 

Remark 1.2 (Literature and related results). A significant part of the lit- 
erature of physics and quantum information theory makes some connection 
with probabilistic aspects of entanglement. The following papers (and ref- 
erences therein) represent a sample. The papers [Sza04| . [AS06] concern 
Hilbert spaces Hn = (C 2 )® N for large N, and sharp estimates are obtained 
for the smallness of the ratio of the volume of separable states to the vol- 
ume of all states. In [Par04] , the maximal dimension of a linear subspace 
of Hi (8) • • • (g) Hn that contains no nonzero product vectors is calculated, 
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and in |HLW06| it is shown that random subspaces of H <S> K are likely 
to contain only near-maximally entangled vectors. [LocOO] discusses "mini- 
mal" decompositions for separable states into convex combinations of pure 
product states (also see [Uhl98| . [STV98] ). The survey [PR02] also deserves 
mention. For early results on the existence of a separable ball in the state 
space see jBCJ + 99j . A probabilistic study of separable states is carried out in 
[ZHLS98], where lower and upper bounds are obtained for the probability of 
the set of separable states. Those authors make use a rather different prob- 
ability space, and there appears to be negligible overlap between [ZHLS98] 
and this paper. Finally, the paper 1PGWP+08] concerning maximal viola- 



tions of Bell's inequalities for tripartite systems certainly bears on issues of 
entanglement. 

Remark 1.3 (Convex hulls of sets in We recall some basic lore of con- 
vexity theory. A classical result of Caratheodory |Car07| . |Carll| asserts 
that every convex combination of points from a subset E of M. k can be writ- 
ten as a convex combination of at most k + 1 points of E. It follows that 
the convex hull of a compact subset E of K fc is compact. Since the set of all 
product states of M ® N is compact, we conclude that the set of separable 
states of M®N is compact as well as convex, and the set of entangled states 
is a relatively open subset of the state space of M (g> N . 

One can do slightly better for states. Let H be an n dimensional Hilbert 
space. The self-adjoint operators in 13(H) form a real vector space of di- 
mension n 2 , and the set of self-adjoint operators A satisfying traced = 1 is 
a hyperplane of dimension n 2 — 1. So Caratheodory's theorem implies that 
every state of B(H) that belongs to the convex hull of an arbitrary set V of 
states can be written as a convex combination of at most n 2 states of V . 

The proof of Theorem 19.11 depends on the properties of a numerical in- 
variant of states of tensor products of matrix algebras - called the wedge 
invariant - that can detect entanglement. In this section we give a precise 
definition of the wedge invariant, deferring proofs to later sections, and fol- 
low that with some general remarks on how the wedge invariant enters into 
the proof of Theorem 19.11 

Its definition requires that we work with operators rather than matrices, 
hence we shift attention to states p defined on concrete operator algebras 
B(K) ® B(H) = B(K (g) H), where H and K are finite dimensional Hilbert 
spaces. Fix a state p of B(K <g> H), let r be the rank of its density operator, 
and choose vectors Ci , • • • , Cr G K (g> H such that 



r 

(1.2) p(x) = Y,(x(k,(k), x£B(K®H) 

fc=l 



The vectors Ck need not be eigenvectors of the density operator of p, but 
necessarily they are linearly independent. Let uj be the state of B(H) defined 
by restriction 

(1.3) u(x)=p(1k®x), x£B(H). 
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The rank of ui depends on p, and can be any integer from 1 to n = dim H. 
Fix a Hilbert space Kq of dimension rank uj , such as Kq = C rankw . The 
basic GNS construction applied to uj, together with the basic representation 
theory of matrix algebras, leads to the existence of a unit vector £ G Kq <g> H 
that is cyclic for the algebra 1k ® B(H), and has the property 

(1-4) u(x) = ((l Ko ®x)te), xEB(H). 

We have been asked by the referee to point out that this procedure of passing 
from u to the vector state defined by £ is known as purification in the physics 
literature. 

Fixing such a unit vector £, we define an r-tuple of operators v\, . . . , v r as 
follows. Because of (11.31) and (11, 4h . one can show that for each k = 1, . . . , r 
there is a unique operator : -Ko — ► K such that 

(v k ® s)£ = (Ik ® s)Cfc, x£B(H) 

and one finds that ui, . . . ,u r G B(Kq, K) satisfies v*v\ + • • • + v*v r = 1r - 
The r-tuple (vi, ■ ■ ■ , v r ) depends on the choice of Ci> • • • > Cr as well as the 
choice of £ G -Ko 8> -ff. But it is also a fact that if (' r is another set of 

r vectors that satisfies (|1 .2j) and £' is another cyclic vector satisfying (jl.4p . 
then the resulting r-tuple of operators (v[, . . . , v' r ) is related to (v i, . . . , v r ) 
as follows 

r 

(1.5) v • = XijVjW, 1 < z < r, 

i=i 

where (Ay) is a unitary r x r matrix of scalars and w is a unitary operator 
in B(Kq) (see Section [8]). 

For every choice of integers i±, . . . , i r with 1 < i±, . . . ,i r < r the tensor 
product of operators (8> • • • <8> % belongs to £>(-K® r , K® r ). Hence we can 
define an operator v% A • • • A v r G B(Kq V , K® r ) as the alternating average 

(1.6) f 1 A • • • A f r = j—r ^(~ 1 ) 7r ^(l) ® • • • ® U 7r(r), 

the sum extended over the group G all permutations n of {1, . . . ,r}. The 
permutation group G acts naturally as unitary operators on both K® r and 
K® r , and we may form their symmetric and antisymmetric subspaces. For 
example, in terms of the unitary representation tt U n of G on K® r , 

Kf = {( G K 0r : C/.C = C, vr G G}, 
if® r = {C G K® r : t^C = (-irC. vr G G}. 

The operator f i A • • • A i) r maps the symmetric subspace of -K®'' to the 
antisymmetric subspace of .K® r , hence its restriction to K®Z is an operator 
in B(Kq+, K® r ). This operator also depends on the choice of £, rj\, ... , r/ r . 
However, because of (ll.5p . the rank of V\ A • • • A v r \ K ®r is a well-defined 
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nonnegative integer that we associate with the state p 
w(p) = rank(t>! A • • • A v r \ K &r). 

In a similar way, we may form the wedge product of the r-tuple of adjoints 
v* k : K -> K Q to obtain an operator v* A ■ ■ ■ A v* £ B(K® r ,K® r ), and 
restrict it to the symmetric subspace K® r C K® r to obtain a second integer 
w*(p) = rank(-u* A • • • A v* \ K ®r). Thus we can make the following 

Definition 1.4. The wedge invariant of a state p of B{K®H) is defined as 
the pair of nonnegative integers (w(p),w* (p)), where 

u)(/9) = rank(t>i A • • • A v r \ K e>r), w*(p) = rank^* A • • • Av* \ K ®r). 

The wedge invariant has two principal features. First, it is capable of 
detecting entanglement because of the following result of Section [HJ 

Theorem 1.5. If p is a separable state of B(K ® H), then w(p) < 1 and 
w*{p) < 1. 

This separability criterion differs fundamentally from others that involve 
positive linear maps (see |Per96j and |St0O7| ). 

The second feature of the wedge invariant is that it is associated with 
subvarieties of the real algebraic varieties that will be used to parameterize 
states in the following sections. To illustrate that geometric feature in broad 
terms, let Y and Z be finite-dimensional complex vector spaces, let B(Y, Z) 
be the space of all linear operators from Y to Z, and consider the set B(Y, Z) r 
of all r-tuples v = (v\, . . . , v r ) with components £ B(Y, Z). Then for every 
k = 1, 2, . . . , the set of r-tuples 

W r {k) = {v = («!,..., u r ) E B(Y,Z) r : rank^i A ■ ■ ■ Av r \ Y ® r ) < k} 

is an algebraic set - namely the set of common zeros of a finite set fi, ■ ■ ■ ,f p 
of real-homogeneous multivariate polynomials fk '■ B(Y, Z) r — ► R. This leads 
to the following fact that provides a key step in the proof of Theorem 19.11 
below: Let r = 1, 2, . . . and let M be a d- dimensional connected real-analytic 
submanifold of B(Y, Z) r that contains a point (y±, . . . , v r ) S M for which 

(1.7) rank(wi A • • • A v r \ Y ® r ) > k 

for some k > 1. Then (fi. 7\ ) is generic in the sense that for every relatively 
open subset U C M endowed with real-analytic coordinates, XI D W r (k) is a 
set of d- dimensional Lebesgue measure zero. 

The methods we use are a mix of matrix/operator theory, convexity, 
and basic real algebraic geometry. In Section [TTJ we offer some general 
remarks that address the broader issue of whether one can expect an effec- 
tive "real-analytic" characterization of entanglement in general. Finally, for 
the reader's convenience we have included two appendices containing formu- 
lations of some known results about real-analytic varieties of matrices that 
are fundamental for the analysis of Sections [2] through [TOl 
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We also point out that further applications to completely positive maps 
on matrix algebras are developed in a sequel to this paper [Xrv08j. 

2. The noncommutative spheres V r (n, m) 

Let m, n be positive integers with m > n. For every r = 1, 2, . . . , we work 
with the space V r (n,m) of all r-tuples v = (v\, . . . ,v r ) of complex m x n 
matrices Vk such that 

(2.1) v{v\ H h v*v r = l n . 

There is a natural left action of the unitary group U(rm) on V r (n,m), 
defined as follows. An element of U{rm) can be viewed as a unitary r x r 
matrix w = (ifc) with entries Wij in the matrix algebra M m (C), and it acts 
on an element v = (vi, . . . , v r ) £ V r (n, m) by way of w ■ v = v 1 , where 

r 

(2.2) v ' i = ^2 WijVj: l<i<r. 

3=1 

There is also a right action of the unitary group U(n) on V r (n,m), in 
which u G U (n) acts on v £ V r (n, m) by (vi, . . . , v r ) ■ u = {v\u, . . . , v r u). 
Both actions are better understood in terms of operators, after the identifi- 
cations of the following paragraph have been made. 

2.1. The varieties V r (H,K). Note that n precedes m in the notation for 
V r (n,m). This convention arises from the interpretation of V r (n,m) as a 
space of operators rather than matrices. If H and K are complex Hilbert 
spaces of respective dimensions n and m, then the space V r (H,K) of all 
r-tuples of operators v = (v±, . . . ,v r ) with components Vk € B(H,K) that 
satisfy the counterpart of (|2.1|) . 

(2.3) v*v x H h v*v r = 1h, 

can be identified with V r (n,m) after making a choice of orthonormal bases 
for both H and K, and all statements about V r (n,m) have appropriate 
counterparts in the more coordinate- free context of the spaces V r (H, K) . 
Throughout this paper, it will serve our purposes better to interpret V r (n, m) 
as the space of r-tuples of operators V r (H,K). 

V r (H,K) is a compact subspace of the complex vector space B(H,K) r 
of all r-tuples of operators v = (i>i, . . . ,v r ) with components in B(H,K), 
on which the unitary group U(r ■ K) of the direct sum r • K of r copies of 
K acts smoothly on the left. Because of the presence of the *-operation in 
(|2.3j) . we can also view the ambient space B(H,K) r as a finite dimensional 
real vector space, endowed with the (real) inner product 

r 

(2.4) ((vi, . . . ,v r ), (u>i, . . . ,w r )) = trace w^Vk, v,w£B(H,K) r . 

k=l 
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The following result summarizes the geometric structure that V r (H,K) in- 
herits from its ambient space, when H and K are Hilbert spaces satisfying 
n = dimH < m = dimK < oo. 

Theorem 2.1. For every r = 1,2, ... , the space V r (H,K) is a compact, 
connected, real-analytic Riemannian manifold of dimension d = n{2rm — n), 
on which the unitary group U(r ■ K) acts as a transitive group of isometries. 
In particular, the natural measure associated with its Riemannian metric is 
proportional to the unique probability measure on V r (H, K) that is invariant 
under the transitive U(r ■ K)-action. 

Proof. We identify the space B(H, K) r of r-tuples of operators as the space 
B(H, r ■ K) of all operators from H into the direct sum r ■ K of r copies of 
K, in which an r-tuple v = (yi, . . . , v r ) of operators in B(H, K) is identified 
with the single operator v : H — > r • K defined by 

After this identification, V r (H,K) becomes the space of all isometries in 
B(H,r ■ K), and Theorem IA.2I implies that V r (H, K) inherits the structure 
of a connected real-analytic submanifold of the ambient real vector space 
B(H, r ■ K) = B{H, K) r in which it is embedded, and that the unitary group 
U{r ■ K) acts transitively on it by left multiplication. 

The inner product (|2.4p on B(H, K) r restricts so as to give a Riemannian 
metric on the tangent bundle of V r (H, K), thereby making it into a compact 
Riemannian manifold. 

Notice that the action olU{r ■ K) is actually defined on the larger inner 
product space B(H, K) r , and its action on B(H, K) r is by isometries. Indeed, 
let m £ C/(r ■ K), and view u as an r x r matrix (uij) of operators Uij in 
B(K). Choosing v, w S B(H, K) r and setting v' = u ■ v and w' = u ■ w as in 
(|2.2p . then ^2k u ki u kj = ^ij^-K because u = (uy) is unitary, hence 

r r 

(v',w') = jft trace(wfc v' k ) = 3? trace (w^u^UkjVj) 

k=l i,j,k=l 
r 

= jft trace(w*^) = (v,w). 

i=l 

Hence U{r-K) acts as isometries on the Riemannian submanifold V r (H, K). 

Finally, the dimension calculation amounts to little more than subtracting 
the number of real equations appearing in the matrix equation (|2,ip from 
the real dimension dim^(B(H, K) r ) of the vector space B(H, K) r . □ 

Remark 2.2. [Right action of U(H) on V r (H, K)\ The right action of the 
unitary group U(H) on r-tuples of operators in B(H,K) r is defined by 

(v, w) e B(H, K) r x U{H) v ■ w = (yiiv, . . . , v r w). 

This action of U(H) commutes with the left action of U(r-K) and it preserves 
the inner product of B(H,K) r . Hence it restricts to a right action ofU(H) 
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on V r (H,K) that commutes with the transitive left action, and which also 
acts as isometries relative to the Riemannian structure of V r (H, K) . 

Remark 2.3. [The invariant measure class of V r (H, K)] Perhaps it is un- 
necessary to point out that the natural measure class of V r (H,K) is that 
of Lebesgue measure in local coordinates; more precisely, relative to real- 
analytic local coordinates on an open subset of V r {H,K), the measure \i 
associated with the Riemannian metric is mutually absolutely continuous 
with the transplant of Lebesgue measure to that chart. 

2.2. Subvarieties of V r (H, K). There is an intrinsic notion of real-analytic 
function / : V r (H, K) — * R, namely a function such that for every real- 
analytic isomorphism u : D — > U of an open ball D C M. d onto an open set 
U C V r (H, K), f o u is a real-analytic function on D (see Appendix |A|) . 
Similarly, given a finite dimensional real vector space W, one can speak of 
real-analytic functions 

(2.5) F : V r (H, K) — > W, 

and though it is rarely necessary to do so, one can reduce the analysis of 
such vector functions to that of fc-tuples of real- valued analytic functions by 
composing F with a basis of linear functionals pi,...,Pk for the dual of W. 

Remark 2.4 (Homogeneous polynomials). Virtually all of the analytic func- 
tions (|2.5p that we will encounter are obtained by restricting homogeneous 
polynomials defined on the ambient space B(H,K) r to V r {H,K). Let V 
and W be finite dimensional real vector spaces. A map F : V — > W is 
said to be a real homogeneous polynomial (of degree k) if it has the form 
F(v) = G(v, v, . . . , v) where G is a real multilinear mapping G : V k — ► W 
in k variables. Though this terminology is slightly abusive in that the zero 
function qualifies as a homogeneous polynomial of every positive degree, it 
will not cause problems in this paper. A function F : V — > W is a ho- 
mogeneous polynomial of degree k iff p o F is a scalar- valued homogeneous 
polynomial of degree k for every linear functional p : W — > M. 

Definition 2.5. By a subvariety of V r (H,K) we mean a subspace Z of 
V r (H,K) of the form 

Z = {ve V r (H,K) : F(v) = 0}, 

where F : V r (H, K) — ► W is a real-analytic function taking values in some 
finite-dimensional real vector space W. 

Subvarieties are obviously compact. As a concrete example, the set 

Z = {v = («!,... ,v r ) G V r (H,K) : rank^i < 2} 

is the zero subvariety associated with the restriction to V r (H,K) of the 
cubic homogeneous polynomial F : B(H, K) r — > B(A 3 H, /\ 3 K), where 

F(v) = (Vl <g> Vi <g> Vl) \ HAH AH ■ 
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Proposition 2.6. Let Z be a subvariety ofV r (H, K) and let p be the natural 
measure ofV r (H,K). If Z ^ V r (H,K), then p(Z) = 0. 

Proof. Let F : V r (H,K) — > W be a real-analytic function taking values in 
a finite dimensional real vector space such that 

Z = {ve V r {H,K) :F(v) =0}. 

F cannot vanish identically because Z ^ V r (H,K); and since V r (H,K) 
is connected and F is real-analytic, it cannot vanish identically on any 
nonempty open subset of V r (H, K). 

Let d = dim(V r (H , K)) and let fi be the natural measure of V r (H,K) 
associated with its Riemannian metric. To show that p(Z) = 0, it suffices 
to show that every point of V r (H, K) has a neighborhood U such that 
p(U fl Z) = 0. To prove that, fix a point v £ V r (H, K) and choose an open 
neighborhood U of v that can be coordinatized by the open unit ball B C M. d 
by way of a real-analytic isomorphism u : B — > U (see Appendix EJ). The 
composition F on : B — > W is a real-analytic mapping that does not vanish 
identically on £>, hence there is a real-linear functional p : W — >■ M such that 
p o F o u does not vanish identically on 1?. Since p o F o u is a real- valued 
analytic function of its variables, Proposition IB. II implies that the set Z of 
its zeros has Lebesgue measure zero. It follows that u(Z) C U is a set of 
/i-measure zero that contains U C\ Z, hence p(U fl Z) = 0. □ 

3. The unbiased probability spaces (X r ,P r ) 

Let -ff, be Hilbert spaces, with n = d\mH < m = dimK < oo. In 
section [6l we will show that the spaces V r (H,K) can be used to parame- 
terize states of B{K ® H). The parameterizing map is not injective, but it 
promotes naturally to an injective map of a quotient X r of V r (H,K). We 
now introduce these spaces X r and we show that each of them carries a 
unique unbiased probability measure P r , so that (X r ,P r ) becomes a topo- 
logical probability space that serves to parameterize states faithfully. In 
this section we summarize the basic properties of these probability spaces 
and discuss some of the random variables that will enter into the analysis 
of states later on. 

The group U(r) of all scalar r x r unitary matrices in M r (C) is identified 
with a subgroup of U(r ■ K) - consisting unitary operator matrices with 
components in C • Ijc, hence it acts naturally on V r (H,K), in which A = 
(A^-) G U (r) acts on v = (vi, . . . , v r ) S V r (H, K) by way of A • v = v' where 

r 

(3.1) v'^^XijVj, i = l,2,...,r. 

3=1 

Since U(r) is compact and acts smoothly on V r (H,K), its orbit space is a 
compact metrizable space X r . Moreover, the natural projection 

v G V r (H,K) ^veX r 
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is a continuous surjection with the following universal property that we will 
use repeatedly: For every topological space Y and every continuous function 
f : V r (H,K) -► Y satisfying /(A • v) = f(v) for A G U(r), v G V r (H,K), 
there is a unique continuous function f : X r — > Y such that f(v) = f(v), v G 
V r (H, K). Note too that the commutative C*-algebra C(X r ) is isomorphic 
to the C*-subalgebra A C C(V r (H, K)) of functions / G C(V r (H, K)) that 
satisfy /(A • v) = /(u) for A G £/(r), u G F r (tf , K). 

It follows that the quotient space X r carries a unique unbiased probability 
measure P r that is defined on Borel subsets E by promoting the unique 
invariant probability measure fi of V r (H, K) 

P r (E) = fi{v G V r (H, K); v G E}, E C X r . 

Equivalents, in terms of the identification C(X r ) ^iC C(^ r (#, K)) of 
the previous paragraph, P r is the measure on the Gelfand spectrum X r of 
A that the Riesz-Markov theorem associates with the state 

p(/)= / f{v)dfi{v), f€A. 

JV r (H,K) 

In this way we obtain a compact metrizable probability space (X r ,P r ). 
Notice that {X r , P r ) depends not only on r, but also H and X - or at least on 
their dimensions n and m. However, since H and K will be fixed throughout 
the discussions to follow, we can safely lighten notation by omitting reference 
to these extra parameters. 

Remark 3.1 (Right action of U(H) on X r ). Note that while the left action of 
the larger group U(r-K) acts transitively on V r (H, K), that symmetry is lost 
when one passes to the orbit space X r because U (r) is not a normal subgroup 
of U(r ■ K). On the other hand, the right action of U{H) on V r (H, K) does 
promote naturally to a right action on X r . Moreover, since the right action 
on V r (H, K) preserves the Riemannian metric, it also preserves the natural 
measure fi of V r (H,K). We conclude: The right action of the unitary 
group U{H) on X r gives rise to a compact group of measure-preserving 
homeomorphisms of the topological probability space (X r ,P r ). 

Remark 3.2 (The rank variable). We begin by defining a random variable 

rank : X r -► {1,2,... ,r}. 

For v = (v±, . . . , v r ) G V r (H, K), let S v = span {v±, . . . , v r } be the complex 
linear subspace of B(H, K) spanned by its component operators. Elementary 
linear algebra shows that S\. v = S v for every A = (A^) G U(r), and in 
particular the dimension of S v depends only on the image v of v in X r . 
Hence we can define a function rank : X r — > {1, 2, . . . , r} by 

(3.2) rank(v) = dimS„, v G V r {H,K). 

Since the function v *— ► dim S v is lower semicontinuous in the sense that 
{v G V r (H,K) : dimS v < k} is closed for every k, it follows that the 
rank function is Borel-measurable, and hence defines a random variable. 



THE PROBABILITY OF ENTANGLEMENT 11 

Moreover, since dim5„. w = dim5„ for every w G U{H), the rank variable is 
invariant under the right action ofU{H) on X r . 

Significantly, rank is almost surely constant throughout X r : 

Theorem 3.3. For every r = 1, 2, . . . , ran, P r {x G X r : rank(x) ^ r} = 0. 

The proof of Theorem 13.31 requires: 

Lemma 3.4. For every r = 1,2,..., mn, V r (H,K) contains an r-tuple 
v = (v\, . . . , v r ) with linearly independent component operators v i, . . . , v r . 

Proof. Fixing r, 1 < r < mn, we claim first that there is a linearly indepen- 
dent set of operators a\, . . . , a r : H — > K such that 

(3.3) ker ai n • • • n ker a r = {0}. 

Indeed, since dimB(H, K) = mn > r, we can find a linearly independent 
subset &i, . . . , b r G B(H, K). Set Hq = ker b\ PI • • • fl ker b r and let r ■ K 
be the direct sum of r copies of K. The linear operator B : ^ £ H 

• • • , & r £) £ r ■ K has kernel -ffo> hence dim + dim//o = n < m = 
dim.fr < dim(r • K), and therefore diuiFtQ < dim(r • K) — dim BH. Hence 
there is a partial isometry B' in B(H,r ■ K) with initial space Hq and final 
space contained in BH L . Writing B'£ = (b'^, . . .,&{.£) with b' k G B(H, K), 
we set 

«l = h + a 2 = b 2 + b' 2 , . . . , a r = b r + b' r . 

These operators restrict to a linearly independent set of operators from Hq 
into K, hence they are linearly independent subset of B(H,K); and since 
the operator B + B' G B(H, r ■ K) has trivial kernel, (j3.3[) follows. 

Fix such an r-tuple a±,...,a r . Then a\a\ + • • • + a*a r is an invertible 
operator in B(H), and we can define a new r-tuple v±, . . . ,v r in £>(-ff, K) by 

ffc = H ha*a r ) -1 / 2 , fe = l, ...,r. 

The operators Ufc are also linearly independent, and by its construction, the 
r-tuple v = (vi, . . . ,v r ) belongs to V r (H, K). □ 

Proof of TheoremHEM Consider the function F : V r {H,K) -» A r B(H,K) 
obtained by restricting the homogeneous polynomial defined on B(H, K) r 

F(v) = vx A ••• Av r , v = (vi, ... ,v r ) G B(H,K) r , 

to the submanifold V r (H, K). Obviously, F is real-analytic, and elementary 
multilinear algebra implies that for every v = (v\, . . . , v r ) G V r (H, K), 

{i>i, . . . , v r } is linearly dependent <J=^ v\ A • • • A v r = 0. 

Hence dim5t, < r <^=^ -^(u) = 0. It follows from Lemma 13.41 that the 
polynomial F does not vanish identically on V r (H,K), so by Proposition 
12.61 its zero variety Z = {v G V r (H,K) : F(v) = 0} is a closed subset of 
V r (H,K) of //-measure zero. Moreover, Z is invariant under the left action 



12 



WILLIAM ARVESON 



of U{r) on V r (K, K) because for A E U(r), v = (v 1 ,..., v r ) G V r (H, K) and 
X ■ v = (v[, . . . , v' r ) as in (13. ip . we have 

F(A • u) = v[ A • • • A v' r = det(Xij) ■ v± A ■ ■ ■ A v r = det(A^) • F(v). 

It follows that Z is a closed set of probability zero in X r , 

P r ({x e X r : rank(x) < r}) = P'\Z) = p(Z) = 0, 

and Theorem 13,31 follows. □ 

4. Operators associated with extensions of states 

Let Hq be a finite dimensional Hilbert space and let N C B(Hq) be 
a subfactor - a *-subalgebra with trivial center that contains the identity 
operator. Every state u of N can be extended in many ways to a state of 
B(Hq). In this section we show that the range of the density operator of 
every extension p is linearly isomorphic to a certain operator space associated 
with the pair (p, uj). While this identification is technically straightforward, 
it seems not to be part of the lore of matrix algebras. The details follow. 

For every state u of N, the set E{oj) of all extensions of a; to a state of 
B(Hq) is a compact convex subset of the state space of B(Hq). We begin 
with some elementary observations that relate properties of u to properties 
of the various states in E(oj). The support projection of a state p of B{H$) is 
defined as the smallest projection p £ B(Hq) such that p(p) = 1; the range 
pHo of the support projection of p is the same as the range of its density 
operator, and the dimension of that space is called the rank of p. 

Lemma 4.1. Let N C B(Hq) be a subfactor, let lo be a state of N , and let 
p be the smallest projection in N satisfying co{p) = 1. Then the range of the 
density operator of every state in E(lo) is contained in pHq. 

Proof. Choose p S E(u>). Since p £ N, we have p(p) = uj(p) = 1. It follows 
that the support projection q S B(Hq) of p satisfies q < p. □ 

Remark 4.2 (Extensions of faithful states). It is significant that for purposes 
of analyzing the structure of E(lo), one can restrict attention to extensions 
of faithful states u. Indeed, letting p be as in Lemma 14. 1} we see that 
since every state in E(u>) is supported in pHo, it can be viewed as a state 
of B(pHo) = pB(Ho)p that extends the faithful state defined by restricting 
uj to the corner pNp C N . Since pNp is also a subfactor of B(pHo), the 
asserted reduction is apparent. 

Remark 4.3 (Commutants and tensor products). Let M = N' be the corn- 
mutant of N in B(Hq). M is also a subfactor, and we can identify the 
C*-algebra B(Hq) with M ® N. Since we intend to discuss entanglement 
among the states of E(co), it is better to view E(lu) as the set of states p on 
the tensor product M ® N that satisfy 

p(b)=u(l M ®b), beN. 
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Having made these identifications, we are free to introduce new "coordi- 
nates" that realize M as B{K), N as B(H), and M ® N as B{K <g> H). 

Remark 4.4 (Mixed states of N). Since every extension of a pure state lo 
of N to M ® N is easily seen to be separable, the separability problem has 
content only for extensions to M ® N of mixed states lo. In view of Remark 
14.21 we should analyze extensions of faithful states of N to M ® N in cases 
where N = B(H) and dimi? > 2. 

We collect the following elementary fact - a textbook exercise on the GNS 
construction and the representation theory of matrix algebras. 

Lemma 4.5. Let H be a finite- dimensional Hilbert space and let lo be a 
state of B(H) of rank r. Then there is a unit vector £ w G C r ® H such that 
UJ ^ 3 ) = ((l<C r ® b)^,^), b G B(H), and £ w is a cyclic vector for the algebra 
lp- ® B{H). If £' w is another vector in C r H with the same property, then 
there is a unique unitary operator w G £>(C r ) such that £' u = (w ® l_H")£u- 

Proposition 4.6. Let lo be a state of B(H), let Kq be a Hilbert space of 
dimension rankw, and let 

Lo(b) = ((I*,,® &)&,,&,), &eB(fO 

6e a representation of lo with the properties of Lemma \4-5\ 
For every state p of B(K <S> H) that restricts to lo 

p(l K ®b)=Lo(b), beB(H), 

and for every vector £ in the range R of the density operator of p, there is 
a unique operator v G B(Kq,K) such that (v ® = C- Moreover, the 

natural map v t— ► (v ® 1h)(,oj from the operator space 

S = {veB(K ,K):(v<8>l H )Z u eR} 

to R defines an isomorphism of complex vector spaces S = R. In particular, 
rank p = dim S. 

Proof. For existence of the operator v, we claim first that for every b G B(H), 

(ljfo ® = => (1a: ® ft )C = 0. 
Indeed, if (1^ = then = || (1^ (8) 6)^|| 2 = 0, so that bp = 0, 

p being the support projection of lo. Since £ belongs to the range of the 
support projection q of p and since q < Ik ® p by Lemma 14. H it follows 

that (ljr ® 6)C = 6)(1jc®p)C = (Ijc ® &P)C = 0. 

Hence we can define an operator u : Kq <g> H —* .ftT i? by 

® = (1* ® 6)C. beB(H). 
It is clear from its definition that £>(1a" ® 6) = (Ik ® for 6 G B(H), so 
that £ admits a unique factorization v = v ® 1// with i> G B(Kq, K), in the 
sense that ® 77) = ?j£ ® 77, for £ G ifoj rj £ H. 

Uniqueness of v is a straightforward consequence of the fact that £ w is 
cyclic for the algebra lx ® Finally, the last sentence is apparent 

from these assertions, since v *— ► (v ® 1//)^ G X ® H is a linear map. □ 
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Proposition 14.61 leads to the following useful operator-theoretic criterion 
for separability. While it does not characterize the property, we will give an 
operator-theoretic characterization of separability later in Proposition 17.61 

Corollary 4.7. Let to, p, R and 

S = {v £ B(K , K):(v® 1 H £ R} 

be as in Proposition \4-6\ Let w £ S and let £ = (w (8 Then £ has the 

form C = £ (8 Tj for vectors £ £ K , rj £ H iff rank(io) < 1. If p is a separable 
state, then the operator space S has a basis consisting of rank- one operators. 

Proof. Fix w £ S and assume first that (w (8 1)^ decomposes into a tensor 
product £ (8 77 for vectors ^ £ K, r/ £ H. We use the fact that £^ is cyclic 
for l^- ®B(H) to write 

wK <8> # = (w ® l ff )(ljf ® = (ljf ® ® 1h)^ 

= £ <8 0(lf )t? = £®H. 

It follows that «7-K"o = C • £, as asserted. Conversely, if w^o = C • £ for some 
^ £ K, then (it; (8 1)^ € (io (8 1)(K ® H) C £ ® if , hence there is a vector 
rj £ H such that (u; (8) l)£ w = £ (g> 77. 

If p is separable, then it can be written as a convex combination of pure 
separable states of B(K ® if), and this implies that -R is spanned by vectors 
of the form £(8)77, with £ £ K and rj £ H (this is known as the range criterion 
for separability in the physics literature). Hence there is a linear basis for R 
consisting of vectors of the form £& <8> k = 1, . . . , r. By Proposition 14.61 
there are operators w\, . . . , w r £ B(Kq, K) such that (wk <8 1# )£ w = £& ® 
and Proposition 14.61 also implies that uii,...,itv is a linear basis for the 
operator space 5. The paragraph above implies rank 7/^ < 1 for all k. □ 

5. Sums of positive rank-one operators 

We require the following description of the possible ways a positive finite 
rank operator A can be represented as a sum of positive rank one operators 

A = £1 (8 £1 H + £ r (8 in- 
significantly, the vectors £i,...,£ r involved in this representation of the 
operator A need not be linearly independent - nor even nonzero - and that 
flexibility is essential for our purposes. For completeness, we include a proof 
of this bit of the lore of elementary operator theory. 

Proposition 5.1. Let £1, . . . , £ r and 771, . . . , r] r be two r -tuples of vectors in 
a Hilbert space H . Then 

(5.1) £1 (8 £1 H h £ r <8 £ r = ?7i ® Vi H 1- 77,, (g) 77,,. 

ijff i/iere is a unitary r x r matrix (Xij) of complex numbers such that 

r r 

(5.2) 77i = ^ Ayfj-, & = ^ Aji?7j , 1 < i < r. 

i=l j=i 
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Proof. In the statement of Proposition 15.11 the notation £ <g> £ denotes the 
operator C i— ► In order to show that (|5.ip implies (15. 2ft . consider the 

two operators A, B : <C r ^ H defined by 

A(Ai, . . . , A r ) = ^ Afc£fc, -B(Ai, . . . , A r ) = ^ Afcr/fc. 

fc k 

The adjoint of A is given by A*C = ((C>£i)> • • • > (C>£r))j with a similar for- 
mula for 5*, and the hypothesis (|5.ip becomes AA* = BB*. It follows that 
1 1 -A* CI I = ||-B*C|| for all £ E H, and we can define a partial isometry u>o with 
initial space A*H and final space B*H by setting wq(A*() = B*(, ( £ H. 
Since C r is finite-dimensional, wo can be extended to a unitary operator 
w £ B(C r ), and we have B = Aw~ l . Letting ei, . . . , e r be the usual basis 
for C r , we find that the matrix (Xij) of u> _1 relative to (e^) satisfies 

r r 

rji = Bet = Aw~ x e.i = y j XjjAej = /^jdj- 

3=1 3=1 

The second formula of (|5.2p follows from the line above after substituting 
these formulas for % in XkiVk and using unitarity of the matrix (Xij). 

The converse is a straightforward calculation using unitarity of the matrix 
(Xij) that we omit. □ 

6. Parameterizing the extensions of a state 

Let H, K be Hilbert spaces satisfying n = dimH < m = dimK < oo. 
Given a state u of B(H), we consider the compact convex set E(u) of all 
extensions of u to a state of B(K®H). Remark 14.21 shows that without loss 
of generality, we can restrict attention to the case in which a; is a faithful 
state of 13(H), and we do so. 

Consider the filtration of E(uS) into compact subspaces 

E\uj) C E 2 (lu) C • • • C E mn (u) = E(u), 

where E r (io) denotes the space of all states of E(uS) satisfying rankp < r. 
The spaces E r (uo) are no longer convex; but since dimK > dimH, one can 
exhibit pure states in E(u) - for example, the state p(x) = (xC,,C), where C 
is a unit vector in K <g> H of the form 

(6.1) C = \Ai-/i® e iH ^-/«®e n 

where e\,...,e n is an orthonormal basis for H consisting of eigenvectors 
of the density operator of u with X\,...,X n the corresponding eigenvalues, 
and where fi, ■ ■ ■ , f n is an arbitrary orthonormal set in K. In particular, 
the spaces E r (co) are nonempty for every r > 1. 

Now fix an integer r in the range 1 < r < ran. We define a map from the 
noncommutative sphere V r (H,K) to E r (oj) as follows. Since uj is faithful, 
Lemma 14.51 implies that there is a vector £ w € H <g> H such that 

(6.2) span(l H ®B(H))t u = H®H, u(b) = ((1 ® &)&,,&,), 6 G iV. 
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Choose an r-tuple v = (yi, . . . ,v r ) G V r (H,K). Since each v k <8> 1h maps 
H <g>H to K®H, we can define a linear functional p v on B(K®H) as follows 

r 

(6.3) Pv (x) =^2(x(v k ®l H )£ CJ ,(v k ®l H )tu), x G B(K ®H). 

k=l 

Clearly p v is positive, and since v*v\ + • • • + v*v r = 1h, we have 

r 

p v (lK®b) = J2(( v kVk®b)£ u} ,^) = ((In ®6)&,,&,} =w(&), 
fe=i 

for all b G B(H). It is obvious that the rank of p v cannot exceed r, hence 
p v G E r (ui). The purpose of this section is to prove: 

Theorem 6.1. Let H, K be Hilbert spaces of respective dimensions n <m, 
let uj be a faithful state of 13(H), fix a vector £ w G H <8> H as in \6.2i) . and 
define a map 

v g V r (H,K)^ p v G E r (u) 

as in \6. 3\) . Then p v = p v > iff there is an r x r unitary matrix of scalars 
X G U(r) such that v' = X-v. Moreover, for every r = 1, 2, . . . , mn, this map 
is a continuous surjection that maps open subsets ofV r (H,K) to relatively 
open subsets of E r (iv). 

If ^ H is another vector satisfying A6.2\) . giving rise to another map 

veV r (H,K)^p' v eE r (u), 

then there is a unitary operator w G B(H) satisfying p' v = p v . w for all v, 
where {v\, . . . ,v r ) -w = (viw, . . . ,v r w) denotes the right action of ' w G U(H) 
onv = (vi,... ,v r ) G V r (H,K). 

Proof of Theorem \6.1[ Let v = (vi,..., v r ) and v' = (v[, . . . , v' r ) belong to 
V r (H, K), and assume first that p v = p v i. Define vectors f^, ^ G K (g) H by 
£fc = (vk ® £,'k = ( v 'k ® k = l,...,r. The density operators of 

p v and p v i are 

r r 

X] £fc ® and 5^ £jfc ® £fc 

k=l k=l 

respectively, so that the hypothesis p v = p v * is equivalent to the assertion 

r r 
fc=l k=l 

By Proposition 15. H there is a unitary r x r matrix (Ay) of scalars such that 

r 

i=i 

Proposition 14.61 implies that v • = ]P • AyUj, 1 < i < r, hence t>' = A • r. 
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Conversely, suppose there is a unitary matrix A = (Ay) £ M r (C) such that 
v' = A • v, and consider the vectors in K ® H defined by = (8) 
£fc = ( v fc ® 1 < A; < r. The relation v' = A • v implies that 

r 

(6-4) £ = E A ^i> 

and the density operators of /0„ and p v > are given respectively by 

r r 
fe=l k=l 

Substitution of (|6.4p into the term on the right gives 

r r 

^ ® £fc = S VV^P f<f 
fc=l k,p,q=l 

Since (Ajj) is a unitary matrix, this implies X^fc^fc ® £fc = S P £p ® an d 
Pu' = Pd follows. 

The preceding paragraphs imply that the mapping v i— ► p v factors through 
the quotient X T = V r (H,K)/U(r) 

v G V r {H,K) ->ii£ X r — » p v , 

and that the second map v i— ► p v is continuous and injective. Hence it is 
a homeomorphism of X r onto its range, and the composite map v \—* p v is 
continuous and maps open sets to relatively open subsets of its range. 

It remains to show that every state of E r (uj) belongs to the range of 
v i — ^ Pu . Choose p £ E r {oj). Since the rank of p is at most r we can write it 
in the form 

r 

(6.5) p(i) = Qx(t,4), x£B(K®H), 

fc=i 

where the Ck are vectors in K (g) H, perhaps with some being zero. 

By Proposition 14.61 there are operators vi,...,v r £ B(H,K) such that 
Cfc = ( v k <8> fo r each k, and we claim that v k v k = Iff- Indeed, for 

all 61,62 £ .6 (if) we have 

(Q2 v >k) ® h)^,(l H ® 62)^) = E((«* ® 6*61)^, («* ® 1h)^> 
k k 

= ^2{(i K ® &2&iKfc, Cfc) = p(ik ® ^61) 

k 

= u(b* 2 h) = ({1 H {1 H ® & 2 )Q, 

and t^ffc = 1h follows from cyclicity: H ® H = (1# (g) B(H))£ W . 

Substituting back into (j6.5|) . we see that v = (v\, . . . , v r ) £ V r (H, K) has 
been exhibited with the property p = p v . 

To prove the last paragraph, choose another £' w £ H satisfying (|6.2p . Then 
we have ||(1®6)^|| 2 = u(b*b) = ||(1® for every b £ B(H), hence there 
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is a unique unitary operator in the commutant of 1 <8> B(H) that maps £ w 
to Such an operator has the form w (g> 1 for a unique unitary operator 
u; G B(H), hence ^ = (w <8> 1)^. From the definition of the map (|6.3j) . it 
follows that the corresponding state p' v is defined on x G (8) i?) by 

r r 

PU^) = ^2( x ( v k &> 1)C («fc ® 1)0 = ^(x(v fc u; l)£ w , (v k w ® 1)^), 
fe=i fc=i 

and the right side is seen to be p v . w (x). □ 



7. The role of (X r ,P r ) in entanglement 

In this section we give an operator-theoretic characterization of separable 
states and show that the probability of entanglement is positive at all levels 
(see Theorem 17. 5]) . 

Assume that n = &\m.H <m = d\mK < oo, fix r = 1, 2, ... , mn, choose 
a faithful state u> of B(H), and choose a vector £ w as in (|6.2p . Theorem 
16.11 implies that the parameterizing map f 6 V r (H,K) i— ► p„ G E r {uj) 
decomposes naturally into a composition of two maps 

(7.1) u G F r (#, if) ^ u G X r ^ p „ e E r (io). 

We can promote the invariant probability measure p on V r (H, K) all the 
way to E r (uo) by way of the composite map 

v G V r (H,K)^ Pv G £ r (w) 

thereby obtaining a compact metrizable probability space (E t (uj), P r,UJ ). 

Remark 7.1 (Independence of the choice of u). After noting that the second 
map of (|7.ip implements a measure-preserving homeomorphism of topolog- 
ical probability spaces (X r , P r ) = (E r (u), P r,UJ ), we conclude that each of 
the probability spaces (E r (u>), P r,UJ ) associated with faithful states ofB(H) is 
isomorphic to the intrinsic space (X r ,P r ), hence they are all isomorphic to 
each other. 

Remark 7.2 (Independence of the choice of If we choose another vector 
(£j G H satisfying (|6.2j) . the resulting parameterization v i— ► p' v of E r (ui) 
differs from that of (17, lh . hence the resulting probability measure P r>w/ on 
E r {uj) appears to differ from the one P r,a; promoted through the map v t— ► p v . 
However, Theorem 16.11 implies that there is a unitary operator w G U{H) 
such that p' v = Pvwi 

v G V r (H,K), so that P r ^ and P r ' w/ are respectively 
promotions (through the same map v t— ► p v ) of the measure P r and its 
transform P r/ under the right action of w on X r . Remark 13.11 implies that 
pn _ pr^ hence pr^/ = pr,w and therefore (J5 r (o;),.P p > w ) does not depend 
on the choice of 

Remark 7.3 (Invariance of rank and separability). It is not obvious that 
spatial properties of states such as rank and separability are preserved under 
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these identifications. For example, it is not clear that the integer-valued 
random variable that represents rank on the probability space (E r (co),P r ' u ') 

p £ E r {uo) i ► rankp £ {1,2, ... ,r} 

is preserved under the isomorphism (E r (ui), P T,UJl ) = (E r (uj2), P r,w ' 2 ) for 
different faithful states uj\ and L02- Similarly, we require that these identi- 
fications should preserve separability and entanglement. We establish the 
invariance of these properties in Propositions 17.41 and 17.61 below by iden- 
tifying them appropriately in terms of random variables on the intrinsic 
probability space (X r ,P r ). 

We first establish the invariance of rank. 

Proposition 7.4. Let to be a faithful state of B{H), fix r = 1,2, .. . ,mn 
and consider the factorization j7.jp through X r of the parameterization map 
v i — ^ Pv . For every v £ V r (H,K), one has 

(7.2) rank(ii) = rankp„, 

and almost surely, states of {E r (uj) , P r,u) ) have rank r. 

Proof. Formula (|7.2p simply restates the last sentence of Proposition 14.61 
and the second phrase follows from Theorem 13.31 □ 

In order to establish a similar invariance result for the probability of 
entanglement/separability of states, we require an operator-theoretic char- 
acterization of separability (Proposition I7.6p . In turn, that requires a known 
upper bound that we collect in the following Lemma. 

Lemma 7.5. Every separable state of B(K <g) H) is a convex combination 
of at most m 2 n 2 pure separable states. 

Proof. A straightforward application of Remark 11.31 □ 

Throughout the remainder of this section, we set q = m 2 n 2 and let U (q) 
be group of all q x q unitary matrices fi = (pij) 6 M q (C). 

Proposition 7.6. Let u be a faithful state of B{H), let p G E r {uj), and 
choose v G V r (H,K) such that p = p v . Then p is separable iff there is a 
unitary matrix p, = (pij ) in U (q) such that 

r 

(7.3) i&nk(^2 pijVj) < 1, i = l,2,...,q. 

i=i 

Proof. Assume first that p is separable. By Lemma 17.51 there are vectors 
£i £ K, r]i £ H, 1 < i < q, such that 

<? 

i=l 
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Let v'i = Vi if 1 < i < r, set = for r < i < q and choose a vector 
£ H H that represents u;(6) = ((1 (g> b)^,^) as in Lemma l4~5l Then 
the formula p = p v can be rewritten 

p(x) = Y^Wi ® K ® 1)Q, x G B(if ® H). 
i=i 

By Proposition 15.11 there is a unitary gxg matrix A = (A^) such that 

q r 

(7.4) 6®^ = j]Ay(uJ.®l)^ = (5^^(8 1)^, i = l,...,g. 

Proposition 14.61 implies that for every z = 1, . . . , q there is a unique operator 
Wi : H — > X such that = Ci^Tji, and f|7.4|) plus uniqueness implies 

"'' A -; r /- i = l,2,...,g. 

Finally, Corollary 14.71 implies that Wi is of rank at most 1, and (j7.3j) follows. 

All of these steps are reversible, and we leave the proof of the converse 
assertion for the reader. □ 

We can now identify the subsets of X r that correspond to separable or 
entangled extensions of faithful states of B(H). 

Proposition 7.7. For every r = 1,2,..., mn, let Sep(V r (H,K)) be the 
subset ofV T (H,K) defined by the conditions of \7.3\ ) 

r 

Sep(V r (H,K)) = {v:3 pe U(q) s. t. rank(^ p ijVj ) < 1, 1 < i < q}. 

3=1 

The natural projection » h i of V r (H, K) on X r carries Sep(V r (H, K)) 
onto a closed subset Sep(X r ) of X r that is invariant under the right action 
ofU{H), and which has the following properties: For every faithful state lo 
of B(H) and every v 6 V r (H,K) 

(i) p v is a separable state of E r (u>) iff v £ Sep(X r ). 

(ii) p v is an entangled state of E r (u>) iff v G X r \ Sep(X r ). 

Proof. For a fixed faithful state u of B(H), Proposition 17.61 implies that the 
homeomorphism v \— * p v maps Sep(X r ) onto the space of separable states in 
E r (oj). Since the separable states form a closed subset of the state space of 
B(K(&H), it follows that Sep(AT r ) is closed. Invariance under the right action 
oiU{H) on X r follows from the fact that for every operator v G B(H,K) 
and every unitary operator w on H, rank(vw) = rank(w). Assertion (i) is 
a restatement of Proposition 17.61 an d (ii) follows from (i) since entangled 
states and separable states are complementary sets. □ 

The following result implies that there are plenty of entangled states of 
all possible ranks. We will obtain sharper results in Sections l9l and [TOl 
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Theorem 7.8. For every r = 1, 2, . . . , mn, Sep(X r ) is a proper closed subset 
of X r , and for every faithful state uj of B(H), the probability p of entangle- 
ment in (E t (uj), P r ' u) ) is independent of the choice of uj and satisfies 

p = l- P r (Sep(X r )) = P r (X r \ Sep(X r )) > 0. 

Proof. Fix r = 1, 2, . . . , mn. We claim first that there is a faithful state uj of 
B(H) such that E r (uj) contains an entangled state. To see that, choose an 
orthonormal basis e±, . . . ,e n for H, an orthonormal set f f n E K , and 
let C be the unit vector 

C = 4=(/i ® ei + • • • + f n ® e n ) E K ® F. 

It is well known that = (), a; G B(K H), defines a pure entangled 
state of B{K ® H) that restricts to the tracial state on B(H). 

We claim that there is a self-adjoint operator c G ® i?) such that 
p(c) < and such that for all states u\ of B(K) and C2 of B(H), one has 

(7.5) ((7i 0a 2 )(c) > 0. 

Indeed, since ( is not a tensor product, we have |(£ ® ??, C)| < 1 f° r every 
pair of unit vectors £ E K, r] E H; and since the unit spheres of K and H 
are compact, we can choose a G (0, 1) such that 

max{ | <£<g> 77,0 1 2 ^ e ^ »7 G H, U\\ = ||r?|| = 1} < a < 1. 

Set c = a • 1 — C ® C- Obviously p(c) < 0, and by its construction, c satisfies 
(|7.5j) for pure states a\ and (72- (|7.5p follows in general, since every state is 
a convex combination of pure states. 

Now choose any projection p of rank r in B(K ® H) whose range contains 
£. Then for every t G (0, 1), 

a t (x) = - trace(px) + (1 - t) ■ p(x), x £ B(K ® H) 
r 

is a state of rank r that restricts to a faithful state ujt of B(H). Moreover, 
for sufficiently small t, we will have o~t(c) < 0; and for such t ()7.5[) implies 
that <7t is not a convex combination of product states, proving the claim. 

Choose a faithful state 10 of B(H) such that E r (uj) contains an entangled 
state po. Then the inverse image xo G X r of po under the map v G X r 

G E r {uj) is a point in the complement of Sep(X r ), hence Sep(X r ) ^ X r . 
The set X r \ Sep(X r ) is a nonempty open subset of X r which therefore has 
positive P r -measure. It follows from Proposition 17.71 that the probability p 
of entanglement in (E r ,P r ' c0 ) satisfies p = P r (X \ Sep(X r )) > 0. Finally, 
Proposition 17.71 and Remark 17.11 imply that the same assertions are true for 
the probability space (E t (uj'), P r,u) ) associated with any faithful state uj' of 
B(H), and that the probability of entanglement in (E(uj'), P r,u) ) does not 
depend on the choice of uj' . □ 
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8. Properties of the wedge invariant 

Proposition 17. 71 implies that among the states p v of E r (uj), the separability 
property is determined by membership of v in the closed set Sep(X r ). Hence, 
in order to calculate or estimate the probability of entanglement in the spaces 
(E r (u>), P r,w ) 1 one needs to calculate or estimate P r (Sep(X r )). Writing q = 
m 2 n 2 as in the preceding section, the set Sep(X r ) is identified in Propositions 
EH and E3 as 

r 

(8.1) Sep(X r )= [j {v G X r : rank(^ /x^) < 1, 1 < i < q}. 

t*eu( q ) j=i 

The set on the right defines an uncountable union of subvarieties of V r (H, K), 
but it is not a subvariety itself nor even a countable union of subvarieties 
(see Section [TT]) . In this section we reformulate the definition of the wedge 
invariant (Definition 11.4)) as a pair of random variables 

w,w* : X r -► {0,1,2,...}. 

We show that these random variables provide a nontrivial test for separa- 
bility - i.e., membership in Sep(X r ) - and that they define subvarieties 

A = {v G V r {H,K) : w(i>) < 1}, A* = {v G V r {H,K) : w*(v) < 1}, 

with the property that Sep(X r ) C An A*. The latter property is critical for 
the applications of Section EJ 

Fix r = 1,2, ... , mn and choose v = (vi, . . . , v r ) G V r (H, K). We can 
form the operator v\ A • • ■ Av r G B(H® r , K® r ) as in (|1 .61) . and this operator 
maps the symmetric subspace of H® r to the antisymmetric subspace of K® r . 
If v and v' belong to the same U (r)-orbit, say v' = X-v with A = (X%j) G U(r), 
then by elementary multilinear algebra we have 

(8.2) v[ A • • • A v' r = det(Ajj) • v x A • • • A v r . 

It follows that v[ A • • • A v' r (Hf r ) = vi A • • ■ A v r {Hf). Similarly, we can 
form vf A • • • A v* G B{K® r , H® r ), and («* A ■ ■ ■ A v* r ){Kf) depends only 
on the U(r) orbit of v. Thus we can define integer-valued random variables 
w,w* :X r ^{0,1,2,...} by 

(8.3) w(v) = rank(fi A • • • A v r \ H ®r), w*(v) = rank(w 1 A • • • A v* \ K ®r), 

for v G V r (H, K) . The following result implies that these random variables 
can detect entanglement. Note too that both random variables w and w* 
are invariant under the right action of U{H) on X r '. 

Proposition 8.1. For every x G Sep(X r ), we have ib(x) < 1 andw*(x) < 1. 

Proof. We claim that w < 1 on Sep(X r ). Indeed, every point of Sep(X r ) 
has the form x = v, where v = (v\, . . . , v r ) is an r-tuple in V r (H, K) whose 
associated state p v is separable. We have to show that the restriction of the 
operator vi A • • • A v r to the symmetric subspace H® r has rank < 1. 
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To see that, note that Corollary 14.71 implies that there is a linearly in- 
dependent set of operators wi, . . . ,w r G B(H,K) that has the same linear 
span as v%, . . . , v r , such that rankuifc = 1 for every k. Since vi, . . . ,v r and 
wi, . . . ,w r are linearly independent subsets of B(H, K) that have the same 
linear span S, elementary multilinear algebra implies that there is a complex 
number d ^ such that 

V\ A • • • A v r = d ■ W\ A • • • A w r ; 

indeed, d is the determinant of the linear operator defined on S by stipulating 
that it should carry one basis to the other. Hence it is enough to show that 
the restriction of w\ A ■ • • A w r to H® r has rank at most 1. 
For every vector f G H we have 

(w\ A • • • A ^ r )(C® r ) = wiQ A w 2 ( A • • • A w r (. 

Now since each Wk is of rank at most 1, for every k there are vectors Qk G H 
and £fc G K such that WkQk = 6c and Wk = on {Cfc}^- For each we can 
write C = ^fcCfc + Cfc where /U& G C and ^ belongs to the kernel of uifc. Hence 
the term on the right takes the form 

WlOlCl) A W2(lJ-2C2) A • • • A W r (n r C r ) = {}J>lfJ>2 ' ' ' A*r) ' 6 A ^2 A • • • A £ r , 

so that (wi A ■ • ■ A w r )(C' x,r ) G C • A £ 2 A • • • A £ r . Finally, a standard 
polarization argument shows that the symmetric subspace of H® r is spanned 
by vectors of the form (® r with £ G H , and the desired assertion 

(«7i A • • • A w r ){Hf) C C • £1 A £2 A • • • A £ r 

follows. 

The proof that 

w*(v) = rank(vl A • • • A v* \ K ®r) < 1 

is similar, since the operators w\, . . . , w* form a basis for the operator space 
S* consisting of rank-one operators. □ 

We have already pointed out that the analysis of states of B(K (g) H) 
can be reduced to the analysis of states that restrict to faithful states on 
B(H). Hence the result stated in Theorem 11.51 of the introduction follows 
from Proposition 18.11 and the fact that for every faithful state u of B(H) 
and every state p G E r (ui) for r = 1,2,..., run, we have 

(8.4) w(p v ) = w(v), w*( Pv ) = w*(v), v G V r (H, K). 

Most significantly, the wedge invariant is associated with subvarieties: 
Proposition 8.2. For every r = 1,2,..., mn, let 

A = {ve V r (H, K) : w(v) < 1}, A* = {v G V r (H, K) : w*(v) < 1}. 
Then both A and A* are subvarieties ofV r (H,K). 
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Proof. The set A consists of all r-tuples v £ V r (H,K) such that the oper- 
ator G(v) = Vl A ••• Av r \ H ® r £ B(Hf r ,K® r ) satisfies rankG(u) < 1, or 

equivalently, that G(v) A G(v) = 0, where G(v) A G(v ) is now viewed as an 
operator from Hf A Hf to K® r A K® r . Hence F(v) = G(v) A G(«) is a 
homogeneous polynomial of degree 2r with the property 

i = {ti£ V r (H, K) : = 0}, 

thereby exhibiting A as a subvariety. A similar argument with vt replacing 
Vk shows that A* is a subvariety. □ 

Propositions 18.11 and 18.21 provide no information as to whether the wedge 
invariant is nontrivial, but the following result does. 

Proposition 8.3. Assume that dimK > dimH > 2. Then for every integer 
r satisfying 1 < r < dimff/2 there is a point x S X r such that rankx = r 
and w*(x) > 1, and the following equivalent assertions are true: 

(i) The subvariety A* of Proposition \8.2\ is proper; A* ^ V r (H, K). 

(ii) For every faithful state lo of B(H) there is a state of rank r in E r (uj) 
such that w*{p) > 1. 

Proof. It suffices to exhibit an r-tuple v = (v\, . . . , v r ) G V r (H, K) such that 
rank(u* A • • • A v* \ K ®r) > 1. Since u* A ■ ■ ■ Av* ^ 0, the operators «*,...,«* 
are linearly independent, hence so are v±, . . . ,v r . Proposition 14.61 will then 
imply that the associated state p v has rank r, and it will satisfy w*(p v ) > 1 
because of the asserted properties of v±, . . . ,v r . 

We exhibit such operators vi, . . . ,v r as follows. Write dimH = 2r + s 
with s > and choose an orthonormal basis for H, enumerated by 

{ei,...,e r , fi,...,f r }, or {e 1} . . . ,e r , f 1} . . . , f r , gi, . . . ,g s }, 

according as s = or s > 0. Let {e-, fj,g' k } be a similarly labelled orthonor- 
mal set in K. For each k = 1, . . . , r, let Vk be the unique operator in B(H, K) 
satisfying vte-i = 5kie[ and Vkfi = o~kif[ for 1 < i < r if s = 0, and otherwise 
satisfies the additional conditions v\gj = g'j and v^gj = ■ ■ ■ = v r gj = for 
j = 1, . . . , s when s > 0. Each is a partial isometry whose adjoint maps 
e'i to 5ikek and f[ to Sikfk for 1 < k < r. It follows that v\v\+- ■ -+v*v r = 1h, 
so that v = (vi, ...,v r ) £ V r (H,K). 

Now consider the operator v\ A ■ • • A v*, restricted to the symmetric sub- 
space Kf of K® r . We have 

(vl A • • • A v*)(e[ (8) • • • (8) e[) = vle[ A v\e\ A • • • A v*e[ = e\ A e 2 A • • • A e r , 

and similarly (v* A • • • A ® • • • ® /{) = /i A / 2 A • • • A f r . Since the 

vectors e± A e.% A • • • A e r and /i A fi A • • • A f r are mutually orthogonal unit 
vectors in A r H, it follows that rank(v* A • ■ ■ A v* \ K ®r) > 2. □ 
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9. Entangled states of small rank 

We now assemble the results of the previous section into a main result. 
Fix Hilbert spaces H, K with 2 < n = dimH < m = dimK < oo. 

Theorem 9.1. Let r be a positive integer satisfying 1 < r < n/2, let uj 
be a faithful state ofB(H), and let (E r (uj), P r,ul ) be the probability space of 
Section^ Then almost every state of (E r (uj), P r,a; ) is entangled. 

Proof. By Theorem 16.11 and Proposition 18.11 the set of separable states of 
E r (uj) is a closed subset of 

{pv-.ve V r (H,K), w*( Pv )<l}, 

hence it suffices to show that the set A* = {v £ V(H, K) : w*(p v ) < 1} has 
/i-measure zero. But by Propositions 18.21 and 18.31 A* is a proper subvariety 
of V r (H, K), so that n(A*) = follows from Proposition ESI □ 

Remark 9.2 (The meaning of "relatively small rank"). In somewhat more 
prosaic terms, Theorem 19.11 has the following consequence. Let p be an 
arbitrary state of M m (C) ® M n (C) and let u be its marginal ui(a) = p(l®a), 
a £ M„(C). Then whenever the inequalities 2 • rank/? < rankw < m are 
satisfied, one can infer from Theorem \9.1\ that p is entangled, or else one has 
made a statistically impossible choice of p that cannot be reproduced. 

Remark 9.3 (States of very small rank). We note that if r < ^Jn in the hy- 
pothesis of Theorem 19. \\ then every state of E r (u>) is entangled - or equiv- 
alently, SepX r = 0. To sketch the elementary proof of that fact, let p be 
a separable state of B(K (g) H) such that rankp = r, with n = dimH < 
dim.fr < oo, and let R C K ® H be the r-dimensional range of the density 
operator of p. Since p is separable it has a representation 

s 

p = Pk ■ u k 

k=l 

in which the pt are positive numbers summing to 1 and the uik are pure 
product states oiB(K(&H). Since each pk > 0, the vector £k®Vk associated 
with each lo^ must belong to R, and we can view the above formula as a 
relation between states of B(R). At this point, Caratheodory's theorem (see 
Remark ll.3jl implies that there is a subset S C {£ x (g) 771, . . . , £ s ® r] s } C R 
containing at most r 2 vectors such that p can be written 

r 2 

fc=i 

where the p' k are nonnegative numbers with sum 1 and the u' k are pure 
product states associated with vectors in S. Assuming now that p S E r (uj), 
then p restricts to a faithful state of B(H) and hence r 2 > n. It follows 
that E r (io) contains no separable states when r < yfn. I am indebted to an 
anonymous referee for pointing out the idea behind this observation. 
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10. Entangled states of large rank 

Let H, K be Hilbert spaces with n = dimH < m = dim if < oo. We 
conclude with an observation showing that the behavior of Theorem 19.11 
does not persist through states of large rank. While the first sentence of 
Theorem 110.11 is essentially known (for example, see |GB02| . |GB 05]). we 
sketch a proof for completeness. 

Theorem 10.1. The set of separable states of B(K®H) of rankmn contains 
a nonempty relatively open subset of the state space ofB{K®H). 

Moreover, for every faithful state uj of B(H), the set of entangled states 
of E mn (oj) is a relatively open subset that is neither empty nor dense in 
E mn (uj), and its probability p satisfies < p < 1. 

Proof. Note first that the set of faithful separable states must linearly span 
the self adjoint part S of the dual of B{K <g> H); equivalently, for every 
nonzero self adjoint operator x, there is a faithful separable state uj such 
that uj{x) / 0. Indeed, fixing x, we use the fact that the separable states 
obviously span S to find a separable state uj for which uj(x) ^ 0, and then 
we can make small changes in the decomposable vector states that sum to uj 
so as to find a faithful separable state uj' close enough to uj that uj'(x) ^ 0. 
Since the separable states of rank mn span S, we can find a basis for S 
consisting of separable states of rank mn. 

Finally, since the convex hull of a basis for S consisting of states must con- 
tain a nontrivial open subset of the state space of B(K <S> H), it follows that 
Sep(X mn ) has nonempty interior and therefore has positive P mn -measure. 
Theorem 17.81 implies < P mn (Sep(X mn )) < 1, and the remaining assertions 
of Theorem ll0.ll follow. □ 

11. Constructibility, Entanglement, and Zero-One laws 

In this section we digress in order to make some observations about set- 
theoretic issues that seem to add perspective to the results of Sections [9] and 
[TOj and which address the broader question of whether entanglement can be 
detected by way of a more detailed analysis of real- analytic varieties. 

Let H, K be Hilbert spaces with n = dimH < m = dim if < oo and fix 
r = 1,2, ... , mn. The subvarieties of V r (H, K) (see Definition I2.5j) generate 
a (T-algebra A of subsets of V r (H,K). This cr-algebra consists of Borel sets 
and it separates points of V r (H, K). In the context of descriptive set theory, 
A consists of all Borel sets that can be constructed by way of a transfinite 
hierarchy of operations consisting of countable unions and complementa- 
tions, starting with subvarieties. Let B be the somewhat larger cr-algebra 
consisting of all Borel sets E C V r (iT, K) which agree almost surely with 
sets of A in that there are sets A\ , G A such that A\ C E C A2 and 
n(A2 \ A\) = 0, [i being the natural probability measure on V r (H,K). 

Significantly, the "constructible" sets in A and B satisfy a zero-one law. 

Proposition 11.1. For every E G B, n(E) = or 1. 
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Proof. It clearly suffices to show that (jl \_a is {0, l}-valued. To prove that, 
let Z be the family of all proper subvarieties Z ^ V r (H, K). By Proposition 
12.61 every set in Z has measure zero. Consider the family C of all Borel 
subsets E C V r (H,K) with the property that either E or its complement 
is contained in some countable union Z\ U Zi U • • • of sets Z\~ £ Z. One 
checks easily that C is closed under countable unions, complementation, and 
it contains Z. Hence C is a u-algebra containing A. But for every set E £ C 
we have n(E) = if E is contained in a countable union of sets from Z, or 
n(E) = 1 if the complement of E is contained in a countable union of sets 
from Z. Hence n(E) = or 1. In particular, fj, \^ is {0, l}-valued. □ 

Now fix a faithful state u of B(H), fix r = 1, 2, . . . , run, and consider the 
space of all separable states in E r (u). The inverse image of this space under 
the parameterizing map v E V r (H, K) ^ p v £ E r (co), namely 

Sep(V r \H,K)) = {ve V r {H,K) : Pv is separable}, 

is a compact subspace of V r (H, K). Proposition 17.71 shows that its structure 
determines the properties of separable states in E r (oj), and its complement 
determines the properties of entangled states in E r (uj). 

Remark 11.2 (Structure of Sep(V r (H, K)) for small r). The key fact in the 
proof of Theorem l9.1l is that for relatively small values of r, Sep(V r (H, K)) is 
contained in a proper subvariety A*. It follows that Sep(V r (H, K)) belongs 
to the a-algebra B when r satisfies 1 < r < n/2. 

Remark 11.3 (Structure of Sep(V r (H,K)) for large r). On the other hand, 
for large values of r the set Sep(V r (H, K)) has different properties. Indeed, 
Theorem 110.11 asserts that the probability of Sep(V mn (H, K)) is neither 
nor 1, so that Proposition 1 1 1 . 11 implies that Sep(V mn (H, K)) cannot belong 
to the a-algebra A of "real-analytically constructible" sets, nor even to its 
somewhat larger relative B. Perhaps this set-theoretic phenomenon helps 
to explain the computational difficulties that arise from attempts to decide 
whether a concretely presented state of a tensor product of matrix algebras 
is entangled. 

Finally, note that for any r, (18. ip implies that Sep(V r (H, K)) can be ex- 
pressed as an uncountable union of proper subvarieties U{Z\ : A G U(q)} 
parametrized by the group U{q), q = m 2 n 2 . But since the union is un- 
countable, that fact provides no information about whether Sep(V r (H, K)) 
belongs to the constructible a-algebra A. 

12. Concluding remarks 

Remark 12.1 (States versus completely positive maps). While we have fo- 
cused on states of matrix algebras and their extensions in this paper, all 
of the above results have equivalent formulations as statements about com- 
pletely positive maps. In more concrete terms, note that with every r-tuple 
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v = (v\, . . . , v r ) G V r (H, K) one can associate a unit-preserving completely 
positive (UCP) map <j) v : B(K) — ► 5(H) by way of 

r 
k=l 

and there is a simple notion of ranA; in the category of completely positive 
maps in which <f> v has rank < r (see [Arv03| . Remark 9.1.3). Indeed, this 
map promotes to a homeomorphism v G -X" r i— ► 0^ of X r onto the space of 
UCP maps of rank < r. This parameterization v i— > ^ of UCP maps of 
rank < r corresponds to the parameterization v i— ► p w G E r (u>) of (|6.3p via 

(12.1) p„(a®6) = <(&,(a) »&)&,,&,), a G B(K), beB{H). 

Indeed, the bijective correspondence (|12,lj) between states and UCP maps 
exists independently of the issues taken up in this paper, and it is useful. 

For example, the connection between states of A®M n (where A is a unital 
C*-algebra) and completely positive maps of A into M n was first exploited 
in the proof of the extension theorem for completely positive maps (see 
Lemma 1.2.6 of [Arv69| ) . Shortly after [Arv69| appeared, this connection 
was made more explicit and further exploited by the author and George 
Elliott (independently, and in both cases unpublished), so as to reduce the 
extension theorem for operator valued completely positive maps (Theorem 
1.2.3 of |Arv69] ) to Krein's extension theorem for positive linear functionals. 
In the intervening 40 years, the connection has been rediscovered more than 
once, and has found its way into the lore of completely positive maps and 
quantum information theory (see }Rud04) and references therein). 

Remark 12.2 (Quantum channels). A quantum channel is a completely pos- 
itive map tfj : M' — > N' between the duals of matrix algebras M and N 
that carries states to states. Quantum channels are the adjoints of UCP 
maps. Indeed, the most general quantum channel tp as above has the form 
VK/ 3 ) = P §•> P ^ M\ where <j> : N — » M is a UCP map. In particular, 
quantum channels of rank < r are parameterized by the same real- analytic 
noncommutative sphere that serves to parameterize UCP maps of rank < r. 

Remark 12.3 (Better estimates of the critical rank). Fix Hilbert spaces H, 
K of dimensions n < m respectively, and let u(n, m) be the largest integer 
such that the probability of entanglement in (X r ,P r ) is 1 for every r = 
1,2,..., z/(n, m). Together, Theorems 19.11 and 110.11 make the assertion 

n/2 < u(n,m) < nm. 

Our feeling is that each of these two bounds is far from best possible, and 
the problem of improving these bounds deserves further study. 

Remark 12.4 (Bitraces). By a bitrace we mean a state p of B(H H) such 
that p(a (8) 1) = p(l <g> a) = r(a), a G B(H), r being the tracial state of 
B(H). There has been recent work on identifying the extremal bitraces, 
of which we mention only [Par05] . [PS 07] and, in the equivalent context of 
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UCP maps, [LS93]. After associating bitraces with UCP maps as in (jl2. If) . 
one finds that bitraces are in one-to-one correspondence with the set of all 
UCP maps 4> '■ B(H) ~^ B(H) that preserve the trace. In turn, the space of 
all trace-preserving UCP maps of rank < r corresponds to the subspace of 
V r (H, H) consisting of all r-tuples v = (v±, . . . ,v r ) that satisfy 

v*vi H h v *v r = v\v* H h v r v* = 1h- 

The latter equations define a proper subvariety of V r (H, H) (Definition I2.5j) 
that is neither homogeneous nor connected, and whose structure is consid- 
erably more complicated that that of V r (H, H) itself. It is unclear to what 
extent the results of this paper have counterparts for bitraces. 

Appendix A. Existence of real-analytic structures 

Theorem IA.2I below is essentially known; but since it is basic to our main 
result, we include a proof. The argument we give makes use of the following 
result, which paraphrases a special case of Theorem 10.3.1 of [Die69j . It 
asserts that a real analytic map of R n to R m whose derivative has constant 
rank can be realized locally as a linear map L : R n — ► R m after a real- 
analytic distortion of both coordinate systems. Let U, V be open subsets of 
R n . A real-analytic isomorphism of U on V is a bijection u : U — > V such 
that both u and u~ l are real-analytic mappings. 

Theorem A.l. Let D C R n be an open set and let f : D — > R m be a real- 
analytic mapping such that rank/'(x) = r is constant for x £ D. Then for 
every a € D, there exist 

(i) a real-analytic isomorphism u of the open unit ball of R n onto an 
open set U C R n satisfying a £ U CD, 

(ii) a real-analytic isomorphism v of the open unit ball of R m onto an 
open set V C R m satisfying f(U) C V, 

such that f \u admits a factorization f = v o L o u , where L : R n — ► R m 
is the linear map L{x\, . . . , x n ) = (xi, . . . , x r , 0, • • • ,0). 

Theorem A. 2. Let H , K be finite- dimensional Hilbert spaces with dimH < 
dimK. Then the space S of all isometrics in B(H,K) is a connected real- 
analytic manifold, and a homogeneous space relative to a smooth transitive 
action of the unitary group U{K). In particular, there is a unique probability 
measure on S that is invariant under the U{K)-action. 

Proof. To introduce a real-analytic structure on S, consider the mapping 
/ : B(H,K) — * B(H) given by f{v) = v*v. If we view / as a real-analytic 
map of finite-dimensional real vector spaces, then the derivative of / at 
v G B(H, K) is the real-linear map /» : h G B(H, K) ^ v*h+h*v G B{H). 
The range of f'{v) is contained in the real vector space B(H) sa of self-adjoint 
operators on H. 

Let D be the set of all v G B(H, K) such that v*v is invertible. Then D 
is an open set containing S, and we claim that f'(v) has range B(H) sa for 
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every v G D. Indeed, the most general real linear functional on B(H) sa has 
the form oj(y) = trace(Oy) for some f2 = f2* £ B{H), and we have to show 
that if cj annihilates the range of f'(v) for some v £ D then cj = 0. Since 
SI = Q,*, we can replace /i with y/—lh in the formula 

tvace(n(v*h + = w(/'(v)(/0) = 

to obtain trace (Jit;* /i — h*v)) = 0. After adding these two expressions we 
obtain trace(Qv*h) = for all h £ B(H,K), hence = for all v £ D. 
It follows that = and finally f2 = since v*v is invertible for every 

v £ D. 

Hence the rank of f'(v) is constant throughout D. Theorem IA.1I now 
implies that the subspace S = {v £ D : f(v) = 1h} of D can be endowed 
locally with a real-analytic structure, and moreover, that these local struc- 
tures are mutually compatible with each other. Hence S is a real-analytic 
submanifold of B(H, K). 

For the remaining statements, fix u, v £ S. We claim that there is a 
unitary operator w £ B(K) such that wu = v. Indeed, since ||it£|| = \\v(,\\ = 
||£|| for every £ £ H, we can define an isometry wo from the range of u to 
the range of v by setting wo(u^) = vl; for all £ G H. Since K is finite- 
dimensional, wo can be extended to a unitary operator w £ U(K), and w 
satisfies wu = v. It follows that the natural action of U{K) on S is smooth 
and transitive. 

The preceding observation implies that S is arcwise connected. Indeed, 
for any two isometries u,v £ S, there is a unitary operator w £ U{K) such 
that wu = v; and since the unitary group of K is arcwise connected, it 
follows that u can be connected to v by an arc of isometries. □ 

Remark A. 3 (Identification of the invariant measure on S). The U{K)- 
invariant probability measure u on S can be described more concretely as 
follows. The space S is embedded in the space of all operators B(H, K), and 
we can view the latter as a real Hilbert space with inner product 

(a,b) = 3fitrace(6*a), a,b £ B(H, K). 

The unitary group U{K) acts as isometries of this real Hilbert space by left 
multiplication (n, a) £ U{K) x B(H, K) i— ► ua £ B(H, K). In turn, since the 
tangent spaces of S are naturally embedded in B(H, K), this inner product 
gives rise to a Riemannian metric on S, which in turn gives rise to a natural 
probability measure \x after renormalization. Since the group U (K) acts as 
isometries relative to the Riemannian structure of S, the measure p, must 
be invariant under the action of U(K), and hence \x = \x. In particular, 
\x is mutually absolutely continuous with Lebesgue measure in smooth local 
coordinate systems for S . 
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Appendix B. Zeros of real- analytic functions 

While the result of this appendix is well known, we lack a convenient 
reference and include a simple proof, the idea of which shown to me by 
Michael Christ. 

Proposition B.l. Let D C W 1 be a connected open set and let f : D — » M 
be a real- analytic function that does not vanish identically. Then the set of 
zeros of f has Lebesgue measure zero. 

Proof. Let Z = {x 6 D : f{x) = 0}. It suffices to show that for every point 
a G D there is an open set U containing a such that Z(~)U has measure zero. 
Choose a point a £ D. The power series expansion of / about a cannot have 
all zero coefficients, since that would imply that / vanishes on an open set, 
hence identically. Therefore some mixed partial of / of order N must be 
nonzero at a. This implies that the iVth derivative of / in some direction 
must be nonzero at a. By rotating the coordinate system of M. n about a, 
we can assume that d N f /dx^ is nonzero at a, and therefore on some open 
rectangle U centered at a. Let L be any line of the form X2 = C2, ■ ■ ■ ,Xd = cj 
where C2, . . . , Cd are constants. If L n U 7^ 0, then the restriction of / to 
Ln U is a nonzero real-analytic function of the single variable x\ - which has 
isolated zeros. Hence the intersection of Z with LOU has linear Lebesgue 
measure zero. By Fubini's theorem, Z n U has measure zero. □ 
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